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We claim: 

1 . A method of generating an intermediate 
\epresentation of program code, the method comprising the 

computer implemented steps of: 

01X an initial translation of a given portion " of 
■program Xcod'e , generating and : storing only intermediate 
representation which is required to execute that portion 
of program code with a prevailing set of conditions; and 

whenever subsequently the same portion of program code 
is entered, \ determining whether intermediate 

representation has \previously been generated and stored 
for that portion ofv program code for the subsequent 
conditions, and if no skch intermediate representation has 
previously been generated, generating additional 
intermediate representation required to execute said 
portion of program code with\aid subsequent -conditions . 

2. The method according t\ claim 1, wherein the 
conditions are entry conditions, ah£i the method comprises 
the computer implemented steps of 



generating an Intermediate Representation Block (IR 
Block) of intermediate representation for each Basic Block 
of program code as it is required by the program, each IR 
Block representing a respective Basic Block \jf program 
code f or a particular entry condition; 
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storing target code corresponding to each IR Block; 

id 




when the program requires execution of a Basic Block 
5 for a given entry condition, either: 



(a) if there is stored target code representing 

that Basic Block for that given entry condition, using 
said stored target code; or 



(b) if there\is no ' stored target code representing 

that Basic Block for that given entry condition, 
generating a further IR Block representative of that Basic 
Block for that given entry \pndit ion . 

3 . The method of claim l\ wherein the intermediate 

representation of the program code is generated 
dynamically as the program code \is running/ the - method 
comprising the computer implemented\steps of: 



at a first iteration of a particular subject code 
instruction having a -plurality of passible effects or 
functions, generating and storing special -case 
intermediate representation representing only the specific 
25 functionality required at that iteration; ai 

at each subsequent iteration of the same\subject code 
instruction, determining whether special-case intermediate 
representation has been generated for the\ required 
30 functionality required at said subsequent iteration and 
generating additional special -case intermediate 

representation specific to that functionality if\no such 
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special -case intermediate representation has previously 
been generated. 




The method according to claim 3, wherein the said 
5 special -case intermediate representation is generated and 
stored an associated test procedure is generated and 
stored, to determine on subsequent iterations of the 
respective subject code instruction whether the required 
functionality is the same as that represented by the 
10 associated \ stored special-case intermediate 

representationX and where additional special -case 
intermediate representation is required an additional test 
procedure associate^ with that special -case intermediate 
representation is \generated and ' stored with that 
additional special-cas^ intermediate representation. 

5. The method according to claim 4, wherein the 

additional special case intermediate representation for a 
particular subject code instruction and the additional 
20 associated test procedure is soared at least initially in 
subordinate -relation to any\ existing ' special-case 
intermediate representation and associated test procedures 
stored to represent ( the same subj^pt instruction, such 
that upon the second and subsequent iteration of a subject 
25 code instruction determination of whether or not required 
special -case intermediate representation^ has previously 
been generated is made by performing said \est procedures 
in the order in which they were generated anA stored until 
either it is determined that special -case \ntermediate 
30 representation of the required functionality exists or it 
is determined that no such required special -case 
intermediate representation exists in which ca^e more 
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additional intermediate representation and another 
associated test procedure is generated. 

The method according to claim 5, wherein the 
intermediate representation is optimised by adjusting the 
ordering of the , test procedures such that test procedures 
associated with more frequently used special -case 
intermediate^ representation are run before test procedures 
associated with less frequently used special-case 
10 intermediate representation rather than ordering the test 
procedures in the order in which they are generated. 



7. The method of clvaim 1, comprising translating the 

program code written foAexecution by a processor of a 
15 first type so that the program code may be executed by a 
processor of a second t^qpe, using the generated 
intermediate representation . 



ft 



8. The method according to aJ-aim 7, wherein said 
20 translation is dynamic and perf ormedS^as the program code 

is run. 

9. The method of claim 1, comprising^ opt imising the 
program code by optimising said \ intermediate 

25 representation. 

10. The method according to claim 9, wherein the 
method is used to optimise the program code written for 
execution by a processor of a first type so that' the 

30 program code may be executed more efficiently by\ that 
processor. 
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11. A method for generating an intermediate 

^representation of program code written for running on a 
programmable machine, said method comprising: 

(i\ generating a plurality of register objects for 

holding Variable values to be generated by the program 
code ; and 

(ii) generating a plurality of expression objects 
10 representing f\xed values and/or relationships between 
said fixed values^ and said variable values according to 
said program code ; 



15 



20 



said intermediate Vepresentat ion being generated and 
stored for a block of\ program code and subsequently 
re-used if the same block of program code is later 
re-entered, and wherein at ifeast one block of program code 
can have alternative un-used \entry conditions or effects 
or functions and said intermediate representation is only 
initially generated and stored asV required to execute that 
block of program, code with . a tSjen prevailing set of 
conditions . 



12. .A method according to claim Yl, wherein for a 
25 given block of program code, it is determined whether a 
previously stored intermediate representation therefor was 
for the same now currently prevailing set\ of conditions 
and, if not, then generating and storing additional 
intermediate representation as required to >execute the 
30 block of program code for the new now current ly\prevai ling 
set of conditions. 
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13. A method of generating target code representation 

rram code, 1 
mplemented steps of : 



^pf program code, the method comprising the computer 



on, an initial translation of a given portion of the 
programs code, generating and storing only target code 
which is\required to execute that portion of program code 
with a prevailing set of conditions; and 



10 



15 



whenever ^subsequently the same portion of program code 
is- entered, determining whether, target code has previously 
been generated ari& stored for that portion of program code 
for the subsequent Conditions , and if no such target code 
has previously beerk generated, generating additional 
target code required tfo execute said portion of program 
code with said subsequent^ conditions . 



14. A method of dynamically translating first computer 

program code written for compilation and/or translation 
20 and running on a first programmable machine into second 
computer program code for running on a different second 
programmable machine, , said method Comprising: 



25 



(a) generating an intermediate vrepresentation of a 
block of said first computer program c<\de; 



(b) generating a block of said second\computer program 
code from said intermediate representation;^ 



3 0 (c) running said block of second computer\program code 

on said second programmable machine; and 
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(d) repeating steps a-c in real time for at least the 
blocks of first computer program code needed for a current 
emulated execution of the first computer program code on 
■s-add second programmable machine. 



15 . \^ system. for generating an 
representi^t ion of program code comprising: 



intermediate 



means f or>\generat ing and storing, on an initial 
10 translation of \& given portion of program .code, only 
intermediate representation which is required to "execute 
that portion of program code with a prevailing set of 
conditions; and 

15 means for determining whenever subsequently the same 

(\/\) portion of program code i^entered, whether intermediate 
^ ^ representation has previouslsy been generated and stored 
for that portion of programv code for the subsequent 
conditions, and if no such 'intermediate representation has 
20 previously been generated, \generating additional 
intermediate representation required to execute said 
portion of program code with said su^equent conditions. 

16. A system for generating ^n intermediate 

25 representation or program code written tdf running on a 
programmable machine, the system comprising: 



30 



means for generating a plurality of register objects 
for holding variable values to be generated by ti\e program 
code ; and 



means for generating a plurality of expression objects 
representing fixed 'values and/or relationships betWen 



36 



03209 1.0003.US2 



said fixed values and said variable values according to 
said program code; and 

--moans for generating and storing intermediate 
representation, said intermediate representation being 
generated and s^^red for a block of program code and 
subsequently re-used the same block of program code is 
later re-entered, and wnfeisein at least one block of 
program code can have alternative^in-used entry conditions 
or effects or functions and X ^ S "^ald intermediate 
representation is only initially generated "^\d stored as 
required to execute that block of program code witTh^a^ then 
prevailing set of conditions. 
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